Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Напиши програм који одређује компоненте повезаности у неусмереном
графу. Компонента повезаности је скуп чворова таквих да из сваког чвора
у компоненти постоји пут до сваког другог чвора у компоненти и не
постоји пут ни до једног другог чвора ван компоненте.
Улаз
Из прве линије стандардног улаза учитава се број чворова (\(1 \leq v \leq 100\)) и број грана (\(0 \leq e \leq \frac{v(v-1)}{2}\))
неусмерног графа. У наредних \(e\)
линија налази се опис грана (пар чворова, раздвојених размаком, при чему
се чворови броје од \(0\) до \(v-1\)).
Излаз
На стандардни излаз за сваки чвор исписати редни број компоненте
којој припада (компоненте се броје од 1). Редослед компоненти одређен је
редоследном њихових најмањих елемената (нпр. ако чвор 3 и чвор 7 нису у
истој компоненти, редни број компоненте која садржи 3 треба да буде мањи
од редног броја компоненте која садржи 7).
Пример
Улаз
6 3
1 3
2 4
5 0
Излаз
1 2 3 2 3 1
Морате бити улоговани како бисте послали задатак на евалуацију.
